An efficient program to construct restriction maps from experimental data with realistic error levels
نویسندگان
چکیده
A novel algorithm has been developed to map restriction fragments, starting from experimental size values with realistic error rates. A high performing PASCAL program has been derived from this algorithm to construct linear maps in minimal computation times.
منابع مشابه
Genomics via Optical Mapping Ii(a): Restriction Maps from Partial Molecules and Variations
In this paper, we extend an algorithmic approach to constructing ordered restriction maps from images of a population of individual DNA molecules (clones) digested by restriction enzymes. The original algorithm was capable of producing high-resolution, high-accuracy maps rapidly and in a scalable manner given a certain class of data errors, including contamination , sizing errors, false and mis...
متن کاملvegetation change detection using multi-temporal remotly sensed data during recent three decades by artificial intelligence technique (Case study: protected area of Bashgol)
Quantitative and qualitative information of vegetation and its changes in duration of time as a basic foundation of determination of habitat quality, priority of protected area and also determination of price of ecosystem services in order to optimum management of natural resources and sustainable development is a very important technical point. In other hand, researchers are interested in rem...
متن کاملFast and Cheap Genome Wide Haplotype Construction via Optical Mapping
We describe an efficient algorithm to construct genome wide haplotype restriction maps of an individual by aligning single molecule DNA fragments collected with Optical Mapping technology. Using this algorithm and small amount of genomic material, we can construct the parental haplotypes for each diploid chromosome for any individual. Since such haplotype maps reveal the polymorphisms due to si...
متن کاملFast and Cheap Genome wide Haplotype Construction via Optical Mapping NYU Technical Report #TR2004-852
We describe an efficient algorithm to construct genome wide haplotype restriction maps of an individual by aligning single molecule DNA fragments collected with Optical Mapping technology. Using this algorithm and small amount of genomic material, we can construct the parental haplotypes for each diploid chromosome for any individual, one from the father and the other from the mother. Since suc...
متن کاملGenomics via Optical h,lapping III: Contiging Genomic DNA
In this paper, we describe our algorithmic approacl, to constructing an aligmnent of (contiging) a set of restriction maps created from the images of individual genomic (unchmed) DNA molecules digested by resl.riction enzymes. Generally, these DNA segments are sized in the range of 1 4Mb. The goal is to devise contiging algorithms capable of producing high-quality composite maps rapidly and in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Nucleic acids research
دوره 12 1 Pt 2 شماره
صفحات -
تاریخ انتشار 1984